A Review of Three Techniques for Formally Representing Variable Binding

نویسندگان

  • Jeffrey A. Vaughan
  • Michael Norrish
چکیده

This paper compares three models for formal reasoning about programming languages with binding. Higher order abstract syntax (hoas) uses meta-level binding to represent object-level binding [PE88]. Nominal Logic couples a concrete representation of bound variables with a formal apparatus for safely manipulating bound variables [Pit03]. The locally named binding representation places bound and free variables in different syntactic sorts [MP99]. This paper surveys each binding model, and compares it to the others and to Gordon and Melham’s axiomatization of the untyped lambda calculus [GM97]. Comparisons are made based on expressive power, transparency to human readers, and suitability for mechanized reasoning of each binding model. Each system excels in one area; hoas is most expressive, Nominal Logic most transparent, and locally named most mechanizable.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Biological Applications of Isothermal Titration Calorimetry

     Most of the biological phenomena are influenced by intermolecular recognition and interaction. Thus, understanding the thermodynamics of biomacromolecule ligand interaction is a very interesting area in biochemistry and biotechnology. One of the most powerful techniques to obtain precise information about the energetics of (bio) molecules binding to other biological macromolecules is isoth...

متن کامل

Credit scoring in banks and financial institutions via data mining techniques: A literature review

This paper presents a comprehensive review of the works done, during the 2000–2012, in the application of data mining techniques in Credit scoring. Yet there isn’t any literature in the field of data mining applications in credit scoring. Using a novel research approach, this paper investigates academic and systematic literature review and includes all of the journals in the Science direct onli...

متن کامل

Systemic Review of Scientific Studies on Administrative Corruption in Iran

Although corruption is not a new phenomenon and is as old as human social history, but the body of knowledge and research on corruption is produced and developed in the past three decades. Corruption as an interdisciplinary field is studied in economics, law, management, political science, social science and psychology. This paper attempts to do a systemic review in order to understanding the s...

متن کامل

Determination of Superficial Clefts on Fragment of Antigen Binding in Human Immunoglobulin G by Computational Immunology

Background: Immunoglobulins (Igs) are protective glycoproteins specifically identify and eradicate microbes. Fragment of antigen binding (Fab) is a portion of antibody which binds to antigen and consists of one variable and one constant domain of one heavy and one light chain. Idiotypes, epitopes situated on Igs variable region, could be exploited to monitor and target malignant B cells and are...

متن کامل

Spectroscopic study on the interaction of three water-soluble porphyrins with calf thymus DNA

Porophyrins and their metal derivatives are strong DNA binders with association constant of  to  . Some of these compounds have been used for the radiations sensitization therapy of cancer and are targeted to interact with cellular DNA. Binding of porphyrins to DNA changes the expectral and other physic chemical characteristic of porphyrins, The mode of binding can be extracted from inspection ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006